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UGS Initialization 
Procedure 
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Determine LCM of desired voice 
periodicities 
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Determine MAP_SIZE in msec 
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Calculate LISTS_PER_US 
according to: 
LCM / MAP_SIZE 
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Allocate memory and initialize lists 
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Recieve voice call request: 

Upstream channel [i] 
Voice packet size = p bytes 
Inter-voice packet gap = t msecs 




1002 



Compute CBR grant size (G) and grant interval (T) of 
voice packet according to: 
G = (p + MAC oh + PHY oh) minislots 
T = t (rounded to nearest multiple of 5) msecs 
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Obtain unused voice service identifier (VSID) from 

vsid pool 
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Chose appropriate modulation profile to use for grant 1008 

of size G 
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Initiate UGS Admission Control 
Procedure 
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Provide requesting cable with 
assigned VSID 
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release 






VSID to vsid 






pool 
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Report Admission Control 
FAILURE to requesting cable 
modem 
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Upstream Channel [i] 
CBR grant sid (VSID) 
CBR grant iuc (IUC) 
CBR grant size (G) minislots 
CBR grant interval (T) msecs 
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Initialization: 

Channel = i 

list = Channel[i]->list[] 

list_offset = T / MAP_SIZE (msec) 

startjistjndex = 0 

max_grant_offset = max_voice_mslot[i] - G 
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Fig. 11A 



Initialize grant_mask 
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grant_offset = 0 
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initialize alloc_vacancy 



Build alloc_vacancy map for selected lists 



shift grant_mask bits to right one bit 

— " 
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grant_offset = grant_offset + 1 
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start list index = start list index + 1 
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Return FALSE 
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f Alloc_vacancy Map Building Procedure J 

\ ' — y 111 




2a 



for j = [ 0 , (LIST_PER_CHANNEL / list_offset) - 1 ] 



I 



k = (start_iist_index + list_offset * j) 

: 1 



1112b 
/V ^Return 
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Alloc_vacancy = Alloc_vacancy OR alloc_state[k] 

T 
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Fig. 11D 
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Grant Allocation Procedure 



Upstream Channel [i] 
CBR grant sid (VSID) 
CBR grant iuc(IUC) 
CBR grant size (G) minislots 
CBR grant interval (T) msecs 
CBR grant offset (grant_offset) 
CBR grant mask (grant_mask) 
CBR start list (startjistjndex) 
CBR list offset (list_pffeet) 
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list = channel[i] -> list[] 
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-1206 



for j = [0, (LISTS_PER_US/list_offset) - 1] 



k = startjistjndex + (list_offset * j) 
1 
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alloc_state[k] = alloc_state[k] OR grant_mask 



Walk through link list chain for list[k] and find closest 
neighboring list grant element at offset < grant_offset 
' ~ ' 1 ' ; " 



Insert new CBR grant for vsid = VSID, iuc = IUC, size = G 

after closest neighboring list grant element. 
1 - 



Add/update list element padding around new CBR 
grant element to maintain zero jitter for neighboring 

CBR grants in list[k]. 
. 1 



Update List Element Count register 
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Return 



1220 



-1212 



-1214 



-1216 



-1218 



1 
J 



